Level crossings of a two-parameter random walk
نویسندگان
چکیده
منابع مشابه
Level crossings of a two-parameter random walk
OO F Level crossings of a two-parameter random walk Davar Khoshnevisan , Pál Révész, Zhan Shi Department of Mathematics, University of Utah, 155 S, 1400 E JWB 233, Salt Lake City, UT 84112–0090, USA Institut für Statistik und Wahrscheinlichkeitstheorie, Technische Universität Wien, Wiedner Hauptstrasse 810/107, A-1040 Vienna, Austria Laboratoire de Probabilités UMR 7599, Université Paris VI, 4 ...
متن کاملZeros of a two-parameter random walk∗
We prove that the number γN of the zeros of a two-parameter simple random walk in its first N × N time steps is almost surely equal to N as N →∞. This is in contrast with our earlier joint effort with Z. Shi [4]; that work shows that the number of zero crossings in the first N × N time steps is N (3/2)+o(1) as N → ∞. We prove also that the number of zeros on the diagonal in the first N time ste...
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملLevel Crossings of a Random Polynomial with Hyperbolic Elements
This paper provides an asymptotic estimate for the expected number of AMevel crossings of a random hyperbolic polynomial gi cosh x + g2 cosh 2x + ■ ■ ■ + g„ cosh nx , where g¡ (j = 1, 2,..., n) are independent normally distributed random variables with mean zero, variance one and K is any constant independent of x . It is shown that the result for K = 0 remains valid as long as K = K„ = 0{s/n).
متن کاملTwo-dimensional quantum random walk
We analyze several families of two-dimensional quantum random walks. The feasible region (the region where probabilities do not decay exponentially with time) grows linearly with time, as is the case with one-dimensional QRW. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 2005
ISSN: 0304-4149
DOI: 10.1016/j.spa.2004.09.010